Fast Laplace Solver by Boundary Integral Based Domain Decomposition Methods
نویسندگان
چکیده
A new method called Boundary Integral-based Domain Decomposition is proposed for the fast solution of the Laplace equation on regular and irregular regions. The idea of the method is to adopt the domain decomposition approach by partitioning into subdomains and use an integral equation formulation to compute the interface values. The method provides a particularly eecient algorithm for parallel processing. Preliminary results from numerical experiments on an Alliant FX/8 vector multiprocessor are reported.
منابع مشابه
A Tensor-Train accelerated solver for integral equations in complex geometries
We present a framework using the Quantized Tensor Train (QTT) decomposition to accurately and efficiently solve volume and boundary integral equations in three dimensions. We describe how the QTT decomposition can be used as a hierarchical compression and inversion scheme for matrices arising from the discretization of integral equations. For a broad range of problems, computational and storage...
متن کاملA Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization | SIAM Journal on Scientific Computing | Vol. 34, No. 5 | Society for Industrial and Applied Mathematics
We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the original matrix into a larger but highly structured sparse one that allows fast factorization and application of the inverse. The algorithm extends the Martinsso...
متن کاملA Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the original matrix into a larger but highly structured sparse one that allows fast factorization and application of the inverse. The algorithm extends the Martinsso...
متن کاملAn embedded boundary integral solver for the stokes equations
We present a new method for the solution of the Stokes equations. Our goal is to develop a robust and scalable methodology for two and three dimensional, moving-boundary, flow simulations. Our method is based on Anita Mayo’s method for the Poisson’s equation: “The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions”, SIAM J. Num. Anal., 21 (1984), pp. 285– 299. We embed...
متن کاملEstimation of PC-MRI Pressure Map Using Integral Form of Governing Equations and Spline Segments
In this paper, the boundary-based estimation of pressure distribution in the cardiovascular system is investigated using two dimensional flow images. The conventional methods of non-invasive estimation of pressure distribution in the cardiovascular flow domain use the differential form of governing equations. This study evaluates the advantages of using the integral form of the equations in the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1987